/*
 * Copyright (c) Jack魏 2023 - 2023, All Rights Reserved.
 */

package com.jackwei.base;

/**
 * 递归算法
 *
 * @author Jack魏
 * @since 2023/3/19 0:10
 */
public class Recursive {
    public static void main(String[] args) {
        int result = recursive(5);
        System.out.println("5的阶乘为：" + result);
    }

    /**
     * 阶乘计算
     *
     * @param num 参数
     * @return 结果
     */
    private static int recursive(int num) {
        // 必须要有一个返回
        if (num == 1) {
            return 1;
        }
        // 逐步分解
        return num * recursive(num - 1);
    }
}
